Games played by Boole and Galois

نویسنده

  • Aviezri S. Fraenkel
چکیده

We define an infinite class of 2-pile subtraction games, where the amount that can be subtracted from both piles simultaneously is an extended Boolean function f of the size of the piles, or a function over GF(2). Wythoff’s game is a special case. For each game, the 2nd player winning positions are a pair of complementary sequences. Sample games are presented, strategy complexity questions are discussed, and possible further studies are indicated. The motivation stems from the major contributions of Professor Peter Hammer to the theory and applications of Boolean functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A History of Selected Topics in Categorical Algebra I: From Galois Theory to Abstract Commutators and Internal Groupoids

This paper is a chronological survey, with no proofs, of a direction in categorical algebra, which is based on categorical Galois theory and involves generalized central extensions, commutators, and internal groupoids in Barr exact Mal’tsev and more general categories. Galois theory proposes a notion of central extension, and motivates the study of internal groupoids, which is then used as an a...

متن کامل

ALGEBRAS WITH CYCLE-FINITE STRONGLY SIMPLY CONNECTED GALOIS COVERINGS

Let $A$ be a nite dimensional $k-$algebra and $R$ be a locally bounded category such that $R rightarrow R/G = A$ is a Galois covering dened by the action of a torsion-free group of automorphisms of $R$. Following [30], we provide criteria on the convex subcategories of a strongly simply connected category R in order to be a cycle- nite category and describe the module category of $A$. We p...

متن کامل

The Impact of Playing Word Games on Young Iranian EFL Learners’ Vocabulary Learning and Retention

Acquiring adequate vocabulary in a foreign language is very important but often difficult. Considering the importance of learner’s vocabulary learning and retention, the present study aimed at examining the impact of playing word games on young Iranian EFL learners’ vocabulary learning and retention at Irandoostan language Institute in Tabriz. To that end, 50 female learners at the age range of...

متن کامل

Comparing flow experience of medical students in cognitive, behavioral, and social educational games: A quasi-experimental study

Background & Objective: This study contributed to the current body of literature on educational games by comparing medical students’ flow experience in three types of educational games developed based on three learning theories: behavioral, cognitive, and social. Materials & Methods: A quasi-experimental repeated measure design was employed. A total of 39 second-year medical students played th...

متن کامل

تأثیر بازی‌های رایانه‌ای با درجات مختلف خشونت روی ایمونوگلوبولین A بزاقی: اثر تعاملی جنسیت و سنخ شخصیتی

  Objective: The aim of this research was to investigate the effects of different rated violent computer games regarding to types of personality and gender on salivary Immunoglobulin A (sIgA) changes among Iranian adolescents.   Materials & Methods: Two hundred and nine participants (108 girls and 101 boys) were selected by cluster sampling method among first grade students of secondary schools...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 156  شماره 

صفحات  -

تاریخ انتشار 2008